πŸ‘©β€πŸ’» 12899. 124 λ‚˜λΌμ˜ 숫자

@Seongukbaek Posted July 24, 2022 Β· Updated July 24, 2022 Β· 1 min read

문제

Programmers - 124 λ‚˜λΌμ˜ 숫자

πŸ“ Logic

while (n > 0) { int remain = n % 3; if (remain == 0) remain = 4; sb.append(remain); n = (n - 1) / 3; }
  • n이 μžμ—°μˆ˜μΈ 경우만, λ‚˜λ¨Έμ§€ μ—°μ‚°μœΌλ‘œ 맨 끝자리 숫자λ₯Ό κ³„μ‚°ν•˜μ—¬ 124 λ‚˜λΌμ˜ 숫자둜 λ³€ν™˜ν•΄λ‚˜κ°„λ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); while (n > 0) { int remain = n % 3; if (remain == 0) remain = 4; sb.append(remain); n = (n - 1) / 3; } return sb.reverse().toString(); } }

✏️ Review

  • μ•„μ΄λ””μ–΄λŠ” μ‰½κ²Œ μƒκ°ν–ˆμœΌλ‚˜, μ²˜μŒμ—λŠ” Bottom Up λ°©μ‹μœΌλ‘œ 배열에 λ©”λͺ¨μ΄μ œμ΄μ…˜μ„ μˆ˜ν–‰ν•΄μ„œ μ§„ν–‰ν–ˆλ‹€.

    • νš¨μœ¨μ„± ν…ŒμŠ€νŠΈμ—μ„œ ν„°μ Έ 아이디어가 ν‹€λ¦° 건가 μ‹Άμ–΄μ„œ κ²Œμ‹œνŒμ„ λ³΄λ‹ˆ Top Down λ°©μ‹μœΌλ‘œ ν•˜λ©΄ λ°”λ‘œ ν•΄κ²°μ΄μ—ˆλ‹€.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€